import java.util.*;

/**
 * 187. 重复的DNA序列
 */
public class No187 {
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> ans = new ArrayList<>();
        int n = s.length();
        HashMap<String, Integer> map = new HashMap<>();
        for (int i = 0; i <= n - 10; i++) {
            String sub = s.substring(i, i + 10);
            map.put(sub, map.getOrDefault(sub, 0) + 1);
            if (map.get(sub) == 2) ans.add(sub);
        }
        return ans;
    }
}
